Course: Database Theory 
Exam Method: Oral 
Semester: SS 2022 


1. What is a database? What are the different ways of viewing it? 

2. The types of questions we can ask about queries (containment, emptiness and 
equality). Is this decidable in general? Why isn't it decidable for datalog (PCP 
reduction proof) 

3. What is the EF game and why do we use it? How do we determine if a FOL query 
is expressible? 

4. What is a tree width and what implication does a tree width have? 

5. Advanced question (we did not learn this, but you're prompted to think and 
deduce an answer): can we apply the concept of tree widths to datalog? 


The content was also focused mainly on the lectures, so no exercises questions 
or didn't ask to apply algorithms. 


